GROUPS WITH MAXIMAL IRREDUNDANT COVERS AND 
MINIMAL BLOCKING SETS 
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Abstract. Let n be a positive integer. Denote by PG(n, q) the n-dimensional 
projective space over the finite field F q of order q. A blocking set in PG(n.g) 
is a set of points that has non-empty intersection with every hyperplane of 
PG(n,g). A blocking set is called minimal if none of its proper subsets are 
blocking sets. In this note we prove that if PG(n;,q) contains a minimal 
blocking set of size ki for i 6 {1,2}, then PG(ni + ri2 + l,q) contains a 
minimal blocking set of size fei + k% — 1. This result is proved by a result on 
groups with maximal irredundant covers. 



1. Introduction and Results 

Let G be a group. A set S of proper subgroups of G is called a cover for 
G whenever G = Uj/eS ^ ■ The cover «5 is called irredundant if no proper sub- 
collection of S is a cover for G. The cover S is called an n-cover if \S\ = n. The 
cover iS is called maximal if each member of S is a maximal subgroup of the group 
G. The cover S is called core-free if the core of D = f] HeS H in G is trivial, i.e. 
Dq = f] geG g~ 1 Dg is the trivial subgroup of G. The cover S for a group is called 
a £ n -cover if S is a maximal irredundant core-free n-cover. 

Let n be a positive integer. Denote by PG(n,q) the n-dimensional projective 
space over the finite field F g of order q. A blocking set in PG(n, q) is a set of points 
that has non-empty intersection with every hyperplane of PG(n, q). A blocking set 
is called minimal if none of its proper subsets are blocking sets. 

There is a well-known relationship between minimal blocking sets in PG(n,q) 
and irredundant covers of the abelian group F™ +1 , the direct product of n+ 1 copies 
of F q (see e.g., [1]). In fact a minimal blocking set of size k exits in PG(n, q) if and 
only if an irredundant fc-cover for F™ +1 whose all members are hyperplane exists 
(see e.g., Proposition 2.2 of [1]). 

The main results of this note are the following. Theorem ll.il is inspired by the 
proof of Lemma 3.1 of [3]. 

Theorem 1.1. Let C\ = {Mi, . . . , M m } and C2 = {Ni, . . . , N n } be irredundant m- 
and n-covers for two groups G\ and G2, respectively. Suppose that M\ and N\ are 
normal subgroups of G\ and G2 , respectively; and assume that a and b are elements 
of G\\M\ and G^V-^i, respectively, such that Mia and Nib have the same order p 
for some prime number p. Then 

C = {(M 1 xN 1 )((a,b)),M i xG 2i G 1 x Nj \i = 2,...,m; j = 2,...,n} 
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is an irredundant (n + m — 1)- cover for G\ x G 2 with intersection D\ x D2, where 
D x = PigLiMi, D 2 = n] =1 Ni and (Mi x Ni){(a,b)) is the subgroup of Gi x G 2 
generated by Mi x Ni and the element (a, b). In particular, if both C\ and C 2 are 
maximal, then C is a maximal cover for G\ x G 2 ■ 

Corollary 1.2. Let PG(ni,q) contain a minimal blocking set of size ki for i G 
{1, 2}. Then PG(ni +na + 1, q) contains a minimal blocking set of size k\ — 1. 

2. Proofs 

Proof of Theorem ll.il It is clear that C is an (to + n — l)-cover for Gi x Gi- We 

now prove that C is irredundant. First, (Mi x 7Vi)((a, b)} is an irredundant member 
of C: for C\ and C 2 are both irredundant, there exist elements x G Mi\lJ^l 2 Mj 
and y G ^Vi\Uj=2 ^ follows that the element (x,y), among the members of C, 
belongs only to (Mi x Ni)((a, b)) and so (Mi x Ni)((a, b)) is an irredundant member. 
Now we show that each Mi x Gi is an irredundant member for the cover (for each 
i = 2, . . . , m). Without loss of generality and for convenience, we prove only the 
latter statement for i = 2, the other cases are similar. Let x$ G M 2 \M™i Mi and 

yo G Ni\\Jfi_ 2 Nj. Then (xo,yo), among the members of C, could only possibly 
belong to (M\ x Ni)((a,b)). If it is possible, then xo G Mia^ and G Nib 1 for 
some integer £. Since xq $ Mi , a 1 g" Mi and so p does not divide i. This implies 
that b e <j£ Ni. Thus y G Ni n Nib e = 0, a contradiction. Thus M 2 x G\ is an 
irredundant member of C. By a similar argument, one may prove that each G\ x Nj 
is an irredundant member for the cover (for each j = 2, . . . , n). This completes the 
proof of irredundancy of the cover C. 

Now by Lemma 2.2(b) of [2], D 1 = f|™ 2 D 2 = fl"=2 and 

m n 

n ^ = ( n a ^ x n ( n g i x 

sec 1=2 j=2 
It follows that the intersection of the cover C is D\ x D 2 . 

For the last statement, note that it follows from the hypothesis that \G\ : M\\ = 
IG2 : iVi| = p, as we are assuming both Mi and N% are maximal. Thus (Mi x 
Ni)((a,b)} has prime index p in G\ x G2 and so it is a maximal subgroup of G± x G 2 . 
The other members of the cover C are clearly maximal subgroups of Gi x G 2 . This 
completes the proof of the last statement. □ 

Corollary 2.1. Let V{ni,q) (i = 1,2) be the Hi -dimensional vector space over the 
finite field of order q. If C\ = {Mi, . . . , M m } and C 2 = {A^i, . . . , N n } be irredundant 
to- and n-covers for the abelian groups V(n\,q) and V(n 2 ,q), respectively; and 
assume that a and b are arbitrary elements of G\\M\ and Gi\Ni, respectively. 
Then 

C = {(Mi x JVi)((a,&)},Afj x V(n 2 ,q),V(ni,q) X Nj | i = 2, . . . ,m; j = 2, . . . , n} 

is an irredundant (n+m—l)-cover for V (ni, q) xV(n 2 , q) with intersection D±x D 2 , 
where D± — n™ 1 Mi and D 2 = H" =1 iVi. In particular, if all members of C± and C 2 
are hyperplanes of the corresponding spaces, then all members of C are hyperplanes 
ofV(nx,q) x V(n 2 ,q). 

Proof of Corollary 11.21 It follows from Proposition 2.2 of pQ and Corollary 12. II 
□ 
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